home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12746 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.0 KB  |  33 lines
  1. Newsgroups: comp.lang.c
  2. Path: news.dcs.warwick.ac.uk!not-for-mail
  3. From: D.C.Molero@dcs.warwick.ac.uk (danny)
  4. Subject: polyg. inters. in C
  5. X-Nntp-Posting-Host: sword
  6. Message-ID: <1996Apr2.151123.3829@dcs.warwick.ac.uk>
  7. Sender: news@dcs.warwick.ac.uk (Network News)
  8. Organization: Department of Computer Science, Warwick University, England
  9. Date: Tue, 2 Apr 1996 15:11:23 GMT
  10.  
  11. Dear Readers,
  12.  
  13. I have what to me seems a complicated algorithmic problem and would
  14. like very much to hear your suggestions. 
  15.  
  16. Given two polygons A and B, is it possible to know whether B is 
  17. contained in A, with possibly A and B sharing some sides ?
  18. If so, is it possible to calculate A - B, that is, the polygon obtained
  19. when the intersection of A and B is substracted from A ??
  20.  
  21. I haven't found any bibliography dealing with it.
  22.  
  23. I would need some C code to solve it, so C code itself or pseudocode, or
  24. any refernce to any materials where I can find the solution, would be 
  25. greatly appreciated.
  26.  
  27. Thank you for reading my message.
  28.  
  29. -- 
  30. * Daniel Castillo.  danmol@dcs.warwick.ac.uk *
  31.  
  32.  
  33.